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DETAILED ACTION 
Continued Examination Under S7 CFR 1.1U 

1 . A request for conOnued examination under 37 CFR 1.1 14, including the fee set 
forth in 37 CFR 1 .17(e). was filed in this application after final refectioa Since this 
application is eligible for continued examination under 37 CFR 1.114. and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1 .1 14. Applicant s submission filed on 
6/16/2004 has been entered. 

2. Claims 1 , 9, and 12 are amend^, Hdden y«is cited In the last office action. The 
following rejectlorre now apply. Claims 1-15 are presented for examination. 

Claim Refections • 3S USC § 102 
1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejecUons under tNs secUon made in this Office action: 

A person shall be entilied to a patent unless - 

(b) the invention was patented or described in a printed publication in ^^'^^^^^^J^ 
use or on sale in this ooonby. more than one year prior to the date of appbcataon fcr iMlent in the United 



2. Claims 1-15 are reiecled under 35 U.S.C. 102(b) as being anticipated by Holden. 

US patent No. 5.583,861 . 

As to claim 1. Holden teaches a multiple-input queuing system comprising: 

a buffer (col. 6, lines 18-21] that includes a plurality of memory-elements. 

an allocator that is configured to. at a time (col. 7. lines 21-24] at which a data- 

item from a select input-slream of a plurality of input-streams to be stored, allocate [col. 

6. lines 1-3; col. 7. lines 21-24] any currentiy-unused memory-element (empty or 

available ceil memories: col. 7, line 61-col. 8. line 9; col. 8. lines 61-67] of the plurality of 
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memory-elements for storing a data-item from a select input-stream of a plurality of 
input-streams, and 

a mapper tliat is configured to: receive Icol. 6. lines 63-65] a request for an 
output corresponding to tlie select input-stream, determine [col. 6. lines 67-671 an 
address associated with the memory-element, lased on the request for the select input- 
stream, and provide the data-item from the memory-element as the output. Iwsed on 
the address associated with the memory-element. 

3. As to daim 2, Holden teaches a first switch (Input crosspoint 1 10 In fig. 5], 
opernAAy coupled to the allocator, that is configured to route the data-Hem from the 
select input-stream to the memory-element 

4. As to claim 3. Holden teaches a second switch (output crosspoint 120 in fig. 5], 
operably coupled to the mapper, that is configured to route the data-item from the 
memory-element to the output. 

5. As to claim 4. Holden teaches the allocator is further configured to allocate the 
memory-element based on a request from the select input-stream for an allocation (col. 
2. Bnes 45-50]. 

6. As to daim 5. Holden teaches the allocator is further configured to: receive 
allocation requests from other input-streams of the plurality of Input-streams, detennine 
a relative priority of the allocation requests from the other input-streams and the request 
from the select input-stream, and identify the select input-stream, based on the retafive 
priority (cd. 2. lines 26-32). 

7. As to daim 6. Holden teaches the allocator is further configured to: receive 
allocation requests from other input-streams of the plurality of input-streams, and 
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allocate other memoiy-elements of the plurality of memory-elements for storing other 
data-items from the other input-streams [col. 14. lines 33-45]. 

8. As to claim 7. Holden teaches the allocator is configured to allocate the other 
memory-elements contemporaneously vwth allocating the memory-element for storing 
the data-item from the select input-stream (col. 14. lines 33-45]. 

9. As to daim 8. Holden teaches the mapper that is further configured to: receive 
requests for outputs corresponding to the other input-streams, detemiine addresses 
associated with the other memory-elements, based on the request for the other input- 
streams, and provide the other data^ltems frorn the other memory-element as outpuls 
from the multlpleHnput queuing system, based on the addresses associated with the 
other memory-element [col. 6. lines 57-67]. 

10. As to daim 9. Holden teaches a buffer system that is configured to receive data 
from a plurality of input-streams, the buffer system comprising: 

a plurality of meirrory-elements (col. 6, lines 18-21]. 

a plurality of input-mulUplexers [col. 6, lines 21 -25], each input-multiplexer being 
coupled to a memory-element of the pluralHy of memory-elements, and 

an allocator [col. 6. lines 1-3], operaWy coupled to the plurality of memory- 
elements, that is configured to couple one or more input-streams of the plurality of input- 
streams to corresponding one or more memory-elements, via-aHocation commands to 
the plurality of inputHnultiplexers [col. 6. lines 25-28], wherein the allocator, at a time 
[col. 7, lines 21-24] at which a data-item from a select input-stream of a plurality of 
input-streams to be stored, allocates [col. 6. lines 1-3; col. 7. lines 21-24] any currently- 
unused memory-element (empty or available cell memories: col. 7. line 61-col. 8 line 9; 
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col. 8. lines 61-67] of the plurality of mefnory-elements fbr storing a data^m from a 
select input-stream of the plurality of input-streams. 

11. As to dalm 10. Holden teaches a mapper, operably coupled to the allocator, that 
indudes: 

a memory (col. 6, lines 42-461 that is configured to store infonnaUon 
corresponding to the allocation ccxnmands. and 

a multiplexer (fig. Bl operably coupled to the memory, that is configured to 
access the infomiation corresponding to the allocation commands, and to thereby 

provide an Identification of the one or more memory-elements conesponding to a select 
input-stream of the plurality of input-streams, and 

an outputnnultiplexer (output crosspoinl 120 in fig. 51. operably coupled to the 
plurality of memory-elements and to the mapper, that is configured to couple a select 
memory-element of the plurality of memory-elements to an output of the buffer system, 
based on the identification of the one or more memory-elements corresponding to the 
select input-stream. 

12. As to daim 1 1 . Holden teaches the memory of the mapper includes a plurality of 
queues, each queue of the plurality of queues corresponding to each input-stream of 
the plurality of input-streams (col. 6. lines 42-461. 

13. As to daim 12. Holden teaches a method of buffering data-items from a plurality- 

of input-streams. irKluding: 

receiving (cd. 2. Knes 45-50] an input-notlficabon from one or more input-streams 

of the plurality of input-streams, 
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at a time (col. 7. lines 21-24| at which a datantem from a select input-stream of a 
plurality of input-streams to be stored, allocating [col. 6. lines 1-3; cd. 7. lines 21-24) as 
a select memory-element any cunenUy-unused memory-element [empty or available 
ceil memories: col. 7. line 61k»I. 8. line 9; cd. 8. lines 61-67] memory-element of a 
plurality of memory-elements to a select input-stream of the one or more input-streams. 

storing {col. 6. lines 18-21 J a received data-item from the select input-stream to 
the select memory-element, 

storing {col. 6, fines 57-67J an identification of ttie select memory-element 
corresponding to tiie select irvut-stream, 

receiving (col. 6. lines 33-40| an unload request ttiat identifies the select input- 
stream, and 

providing [coL 14. fines 46-501 ttio received data-item from the select memory- 
element, based on an Identification of the select memory-element corresponding to the 
select input-stream. 

14. As to claim 13, Holden teaches allocating a plurality of select memory-elements 
of tfie plurality of memory-elements to a plurality of select input-streams of the one or 
more input-streams, storing a received data-item from each of the plurality of select 
input-streams to a conesponding each of tiie plurality of select memory-elements, and 
- storing an identification of each of theTSkirality of select memory-elements 
corresponding to each of the plurality of select input-streams (col. 14. lines 30-65|. 
16. As to daim 14. Holden teaches storing the Identification of the select memory- 
element includes placing the identification in a first-ln-first-out queue that is associated 
with Uie select input-stream, and prwiding the received data-item includes removing Vne 
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Identification from the fifst-in4iret-oul queue that is associated with the select input- 
stream [col. 6. lines 42-67]. 

16. As to daim 15. HoWen teaches each memory-element of the plurality of memory- 
elements is dynamically classifiable as currently<ised and currenOy-unused; allocating 
the select memory-element Includes: identifying one of the plurality of memory-elements 
that is classified as cunBndy-unused as the select memory-«lement. and dassHyIng the 
select memory-element as currently-used: and providing the received data-item 
indudes dassifying the select memory-element as currenUy-unused [col. 6. lines 42-671. 

17. Applicant's arguments filed 6/16/2004 have been fully considered but they are 
not persuasive. Applicant argues that a) the link list RAM of Holden determines in 
advance v«»hat memory element a data-item from a particular stream vwll be stored; thus, 
using any currently-unused memory element, as in the present invention. y^oM wreak 
havoc on the system of Holden. 

For the point a). Holden teaches the link list RAM does not determine in advance 
what memory element a data-item from a particular stream will be stored using a 
memory element fbr storing a data-Item of a select input-stream; rather, the link list 
RAM is used for priority and destination of the cell that has been stored in ceU memory 
Icpl. 7. lines 24-321 and used for provkling an input buffer pointer specifying where the 
input cell Is not being stored but currently stored [cd. 6. lines 6&67). further. HoWen 
teaches (col. 5. lines 58-631. using any currenUy-unused memory element wouldn't 
wreak havoc on the system of Holden. 



Application/Control Number. 1Q«)86.096 ® 
Art UnH: 2182 

ConchiskMt 

1 8. Any inquiry concerning this communication or earfier communications from the 
examiner should be directed to llwoo Park whose telephone number is (703) 308-781 1 . 
The examiner can nonnally be reached on Monday through Friday from 9:00 AM to 5:30 
PM. If attempts to reach the examiner by telephone are unsucc«sful. the examiner's 
supervisor. JeffreyAGaffincanbereachedon(703)308^1. The fax phone number 
for the organization where this application or proceeding is assigned is (703) 872-9306. 
Any inquiry of a general nature or relating to the status of this applicaUon or proceeding 
should be directed to the receptionist whose telephone number is (703) 3C»-3900. 

Hand-delivered responses should be brought to US Patent and Trademark 
Office, 2011 South Clark Place, Customer Window. Crystal Plaza Two. Lobby, Room 
1B03, Arlington, VA 22202. 



FRiMARY EXAMINER 

llwoo Park 
Primary Examiner 
August 2. 2004 
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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

1 . A request lor oontlnued examinaUon urMJer 37 CFR 1.1 14, Including the fee set 
forth in 37 CFR 1 .17(e). was filed in this application after final r^ion. Since this 
application is eligible for continued examination under 37 CFR 1.1 14. and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1 .1 14. Applicant's submission filed on 
6/16/2004 has been entered. 

2. Claims 1 . 9, and 1 2 are amended. Hdden was cited In the last office ac^on. The 
following rejections now apply. Claims 1-15 are presented for examination. 

Claim RejecVons - 3S USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
lorn the basis for the rejections under this section made in this Office action: 

A peison sh^ be entitled to a patent unless - 

(t,)th6 invention was patented ordescfa>ed in sprinted publication 

oWof on 88lo In this coonby. more than one year prior to the date of application fw patent in the United 
States. 

2. Claims 1-15 are rejected under 35 U.S.C. 102(b) as being anticipated by Holden. 

US patent No. 5,583.861 . 

As to claim 1 , Holden teaches a multiple-input queuing system comprising: 
a buffer [col. 6, lines 18-21] that includes a plurality of memory-elements, 
an allocator that is configured to. at a time (col. 7. lines 21-24] at which a data- 
item from a select input-stream of a plurality of input-streams to be stored, allocate [col. 
6. lines 1-3; col. 7. lines 21-24] any currently-unused memory-element (empty or 
available cell memories: col. 7. line 61-col. 8. line 9; col. 8. lines 61-67] of the plurality of 
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memory-elements for storing a data-item from a select input-stream of a plurality of 
input-streams, and 

a mapper that is configured to: receive lool. 6, lines 63-651 a request for an 
output corresponding to the select input-stream. determine [col. 6. lines 67-671 an 
address associated with the memory-element, based on the request for the select input- 
stream, and provide the data-item from the memory-element as the output. l>ased on 
the address associated with the memory-element. 

3. As to claim 2. Holden teaches a first switch [Input crosspoint 1 1 0 in fig. 51. 
operal)ly coupled to the allocator, that is configured to route the data-ttem from the 
select input-stream to the memory-element 

4. As to claim 3. Holden teaches a second switch [output crosspoint 1 20 in fig. 51. 
operalrfy coupled to the mapper, that is configured to route the data-item from the 
memory-element to the output. 

5. As to daim 4, Holden teaches the allocator is further configured lo allocate the 
memory-element l>ased on a request from the select input-stream for an allocation [col. 
2. fines 45-501. 

6. As to claim 5. Holden teaches the allocator is further configured to: receive 
allocation requests from other input-streams of the plurality of input-streams, detennine 
a relative priority of the allocation requests from the other input-streams and the request 
from the select input-stream, and identify the select input-stream, based on the relative 
priority [col. 2. lines 28-321. 

7. As to daim 6. Holden teaches the allocator is further configured to: receive 
allocation requests from other input-streams of the plurality of input-streams, and 



Application/Control Number KV086.096 fag©^ 
Art Unit: 2182 

allocate other memoiy-elements of the plurality of memory-elements for storing other 
data-items from the other input-streams Icol. 14. lines 33-45]. 

8. As to daim 7. Holden teaches the allocator is configured to allocate the other 
memory-elements contemporaneously wfth allocating the memory-element for storing 
the data-item from the select Input-stream CcoL 1 4. lines 33-45]. 

9. As to daim 8, Holden teaches the mapper that is further configured to: receive 
requests for outputs conesponding to the other input-streams, detemiine addresses 
assodated with the other memory-elements. t>ased on the request for the other input- 
streams, and provide the other data-items from the other memory-element as outputs 
from the multiple^nput queuing system, based on the addresses assodated vwth the 
other memory-element [cd. 6. lines 57-67]. 

10. As to daim 9. Holden teaches a buffer system that is configured to receive data 
from a plurality of input-streams, the buffer system comprising: 

a plurality of memory-elements (col. 6, lines 18-21], 

a plurality of input-multiplexers [col. 6. lines 21 -25], each input-multiplexer being 
coupled to a memory-element of the pluralHy of memory-elements, and 

an allocator (cd. 6, lines 1-3], operaWy coupled to the plurality of memory- 
elements, that is configured to couple one or more Input-streams of the plurality of Input- 
streams to corresponding one or more memory-elements, via-aHocatlon commands to 
the plurality of input-multiptexers [col. 6. lines 26-28]. wherein the allocator, at a time 
(col. 7. lines 21-24] at which a data-item from a select input-stream of a plurality of 
input-streams to be stored, allocates (col. 6. lines 1-3, col. 7. lines 21-24] any currently- 
unused memoiy-element (empty or available cell memories: cd. 7, line 61-cd. 8 line 9; 
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col. 8. lines 61-67] of the plurality of memory-elements for storing a data-item from a 
select input-stream of the plurality of Input-streans. 

11. As to claim 10. Holden teaches a mapper. operaWy coupled to the allocator, that 
includes: 

a memory [col. 6. lines 42-461 that is configured to store infomiation 
coriBsponding to the allocation commands, and 

a multiplexer [fig. 6], operably coupled to the memory, that is configured to 
access the infonnation corresponding to the allocation commands, and to thereby 
provide an identification of the one or more memory-elements con«sponding to a select 
input-stream of the plurality of input-streams, and 

an output-multiplexer {output crosspoint 120 in fig. 5}. operably coupled to the 
plurality of memory-elements and to the mapper, that is configured to couple a select 
memory-element of the plurality of memory-elements to an output of the buffer system, 
based on the identification of the one or more memory-elements corresponding to the 
select input-stream. 

12. As to claim 1 1 . Holden leaches the memory of the mapper Includes a plurality of 
queues, each queue of the plurality of queues corresponding to each input-stream of 
the plurality of input-streams [col. 6. lines 42-461. 

13. As to daim 12. Holden teaches a method of buffering data-Hems from a plurality - 

of input-streams, induding: 

receiving [col. 2, lines 45-501 an input-notification from one or more input-streams 

of the plurality of input-streams, 
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at a time [col. 7. lines 21-241 at vwt«ch a data-item from a select input-stream of a 
plurality of input-streams to be stored, allocating [col. 6. lines 1-3; cd. 7. lines 21-241 as 
a select memory-element any currently-unused memory-element (empty or available 
cell memories: col. 7. line 61-col. 8. line 9; od. 8. lines 61-671 memory-element of a 
plurality of memoiy-elements to a select input-stream of the one or more input-streams, 

storing (col. 6. lines 18-211 a received data-item from the select input-stream to 
the select memory-element, 

storing (cd. 6. lines 57-671 an identification of the select memory-element 

corresponding to the select input-stream, 

receiving (cd. 6. lines 33-401 an unload request that identifies the select input- 
stream, and 

providing (col. 14. lines 46-501 the received data-item from the select memory- 
element, based on an Identification of the select memory-element corresponding to the 
select viput-stream. 

14. As to claim 13. Holden teaches allocating a plurality of select memory-elements 
of the plurality of memory-elements to a plurality of select input-streams of the one or 
more input-streams, storing a received data-item from each of the plurality of select 
input-streams to a corresponding each d the plurality of select memory-elements, and 

- storing an Identification of each dthetHuralityd select memory-elements 
corresponding to each of the plurality d select input-streams (col. 14. lines 30-651. 

15. As to daim 14. Holden teaches storing the identification d the select memory- 
element includes placing the identification in a first-in-first-out queue that is associated 
with the select input-stream, and providing the received data-item indudes removing the 
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identification from the first-in4irst-oul queue that is associated with the select Input- 
stream (col. 6, lines 42-67]. 

16. As to daim 1 5. Holden teaches each memory-element of the plurality of memory- 
elements is dynamically dassifiabie as currenUy-used and currently-unused; allocating 
the select memory-element indudes: identifying one of the plurality of memory-elements 
that is dassified as cunendyHjnused as the select memory-element, and dassifying the 
select memory-element as currently-used; and providing the received data-Item 
Indudes dassifying the seied memory-element as currently-unused led. 6, lines 42-67]. 

/?espoft^etoA^ii>7ienit3 — 

17. Applicant's arguments filed 6(16/2004 have been fully considered but they are . 
not persuasive. Applicant argues that a) the link list RAM of Holden determines in 
advance vwhat memory element a data-item from a particular stream will be stored; thus, 
using any currently-unused memory element, as in the present invention, would wreak 
havoc on the system <^ Holden. 

For the pdnt a). Hokten teaches the link list RAM does not detennine m advance 
what memory element a data-item from a partteular stream will be stored using a 
memory element fbr storing a data-Item of a seled input-stream; rather, the link list 
RAM is used for priority and destination of the cell that has been stored m cell memory 
[col. 7. lines 24-32] and used for provWing an input buffer pointer specifying where the 
Input cell is not being stored but currently stored (cd. 6. lines 6S67J. further, HoWen 
teaches Icol. 5. lines 58-63], using any currenUy-unused memory element wouldn't 
wreak havoc on the system of Holden. 
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Conclusion 

18. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to llwoo Park whose telephone number is (703) 308-781 1 . 
The examiner can nonnally be reached on Monday through Friday from 9:00 AM to 5:30 
PM. If attempts to reach the examiner by telephone are unsuccrosful, the examiner's 
supervisor. Jeffrey A Gaffin can be reached on (703) 308-3301. The fax phone number 
for the organization vrtiere this application or proceeding is assigned is (703) 872-9306. 
Any Inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionistwh^^ telephone number is (703) 305-3900. 

Hand-delivered responses should be brought to US Patent and Trademark 
Office. 2011 South Clark Place. Customer Window. Crystal Plaza Two, Lobby. Room 
1 B03. Arlington. VA 22202. 
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